1. 


INEQUALITIES 
UNIT1 CLASSICAL INEQUALITIES 


Inequality of the Means 


To motivate our discussion, let’s look at several situations. 


(A) A man drove for 2 hours. In the first hour he travelled 16 km, and in the second hour he 


(B) 


(C) 


travelled 32 km. What is his average speed for the whole journey? 


A man drove from City P to City Q at a speed of 16 km/h and returned at 32 km/h. What 


is his average speed for the whole journey? 


In the traditional Chinese game mahjong, the value (in order not to ‘encourage’ gambling 
we use the term ‘value’ in place of ‘payoff’) of a hand is determined by the number of 


points of the hand and usually grows in a geometric sequence. For instance, 


Points 0 1 2, 3 4 5 6 


Value 4 8 16 32 64 128 256 


But in this case the value grows too fast. Some people want to modify it so that the value 


doubles every 2 points rather than every point. For instance, 


Points 0 1 2 3 4 5 6 


Value 4 x 8 y 16 Zz a2 


What should be x, y and z? Some people tend to simply put x =6, y=12 and z= 24, but 


then the numbers in the second row will no longer form a geometric sequence. Can we 


choose x, y, z so that 4, x, 8, y, 16, z, 32 form a geometric sequence? 


These questions should be fairly easy. For (A), the average speed is 


LOT2, eget. 
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For (B), suppose the distance between P and Q is d km. Then the time taken for the journey 


from P to Q and the return journey are < and < hours, respectively. Hence the average speed is 


: . x 
For (C), in order that the numbers form a geometric sequence, we must have — = 


4 
x= 4-8 =4,2 . Similarly, we get y = 8-16 =8V2 and z= 16-32 =16v2. 


The above three situations illustrate the three ‘means’ that we are going to study. In (A), the 


16+32 ; 
‘mean’ shat = 24, the ‘usual’ mean, is known as the arithmetic mean (A.M.). The mean in (B), 


7 oe, is known as the harmonic mean (H.M.). The mean in (C), ¥16-32 = 16/2 , 1s known 


as the geometric mean (G.M.). 


In general, given n positive numbers a,, a,,..., a, we define the three means as follows: 
AM -at@tot4, 
n 
G.M. = V/a,a,-:-a, 
n 
H.M.=~—, ; 
on 
q ao a, 


From the previous three examples, we see that for the particular case n=2, a,=16 and 
a, =32, A.M. 2 G.M. = H.M.. Indeed, for n = 2 this is not hard to prove: 


2 2a,d, bs 2a,a, < a 
os ata, (/a, - Ja.) +2,/a,a, aa, 
aa, 
(ces (a=a) (cers 
4 4 
a, +a, 
2 


In fact, this is true for the n-variable case in general. We have 
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Theorem 1.1. (AM-GM-HM inequality) 


Let a,, a,,..., a, be positive numbers. Then A.M. 2 G.M. 2 H.M. for these numbers, i.e. 
Gy aya =e n 
; SNe AO ea ee 

Equality holds if and only if a, =a, =::-=a,. 
Example 1.1. 
Prove that for positive real numbers a, b, c, 

1 1 1 

(a ro+o)(tetet) >9. 

abe 
Solution. 
By the AM-HM inequality, 

a+b+c 3 
3 t4t41 
Hence (a rbro(tetet) 29: 
abe 


Example 1.2. 


Let a and b be real numbers such that a > b > 0. Determine the least possible value of 


1 


at 3 
b(a—b) 


Solution. 


By the AM-GM inequality, 


ee Oe Cy eee Ce eee 
b(a—b) b(a-b) b(a-b) 


,Le. a@=2 and b=1. 


at 


Equality holds if a~b=b= 


b(a—b) 


Hence the answer is 3. 
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2. The Cauchy-Schwarz Inequality 


Before formally presenting the inequality, let’s consider an example. 


Example 2.1. 


Let a, b, c, d be real numbers. Prove that (a +c’)(b* +d*)=(ab+cd)’. 


Determine when equality holds. 


Solution. 

If any one of a, b, c, d is zero, the inequality is trivial. 

In particular, if a=b=0 or c=d =0, then equality holds. 
Assume a, b, c, d are non-zero. 


Then a*d’ and b’c* are positive. By the AM-GM inequality, we have 


ad’ +b°c’ >2\/(a°d*)(b’c’) = 2|abcd| >2abcd . 


Adding a*b* +c’d’ on both sides, we have 
ab’ +c°d’ +a°d’ +b’c’ 2a’b’ +c'd* +2abcd , 
Le. 
(a’ +c°)(b’ +d*) > (ab+cd)’. 
Equality holds if and only if a°d* = b’c” and |abed | = abcd , i.e. ad =be. 


Combining all cases, equality holds if and only if ad =bc. 


Mathematical Database 


Basically, the above inequality says that ‘the product of the sum of squares is greater than the 


square of the sum of products’. Indeed, this generalizes to 2n variables. We have 


Theorem 2.1. (Cauchy-Schwarz inequality) 


Let a,, a,,..., a,, b,, b,, ...,b, be real numbers. Then 


(a) +a, +++++a,°\(b) +b, ++-+b7)> (ab, +ab,+--+4 


Equality holds if and only if a,b, =a,b, for alli, j, 1e. 


Dyes 
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Be F ee 


oe or b, =b, =::-=b. =0. 
D 1 2 n 


n 


Illustration. Take a, =-2, a, =3, a,=5, b,=1, b, =0, b, =4. Then 


(a; +a; +a; )(b; +b; +b;) = 646 


(a,b, +.a,b, + a,b,)” =324 


Remark 1. An easy way to memorise the Cauchy-Schwarz inequality is 
Dey’ = (Lav) 


which actually means 


2 
S0235b? =( Sas, | 
i=] i=l i=l 


Remark 2. By a slight modification, the Cauchy-Schwarz inequality holds for complex numbers as 


well. In fact, if a,, a,,..., a,, b,, b,,...,b, are complex numbers, then 


(la) +a, +--+ 


a, 


Equality holds if and only if a,b, =a,b, for alli, j. 


Example 2.2. 


Prove that for positive real numbers a, b, c, 


(a+b+o)(t+iet)>o, 
abe 


Solutions. 
Note that this is the same inequality as in Example 1.1. 


Here we apply the Cauchy-Schwarz inequality. We have 


capre( bate lal (day + (si) (ve) (32) +( 


*\(laf +\b,[ +--+]b,. )> la,b, + a,b, +---+.4,b, 


2 
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Remark. Equality holds if and only of 


Example 2.3. 


Let x and y be real numbers such that xl ay ae yv1 a ae Ie 


Prove that x7 + y* =1. 


Solution. 


By the Cauchy-Schwarz inequality (with a,=x, a,=\V1l-x’ , b,=Jl-y’, b,=y), we have 
2 2 
xJl-y? + ywl=% < e+(viee) | +Wr) =1. 


Equality holds if and only if 


ie. x’y? =(1-x’)d-y’), or x? +y? =1. 


Now xafl-y? + yvl-x =1,s0 we must have x° + y’ =1. 


The Cauchy-Schwarz inequality is unique in its special condition for equality case. Most other 
inequalities have equality case when the variables are equal. Indeed, observing the equality case is 


one important technique in proving inequalities, as we shall see in Unit 2. 


3. The rearrangement inequality 


A class of 40 students is split into four groups, A, B, C and D, with 7, 8, 12 and 13 students 
respectively. Each group is to choose a type of shirts to represent their group. These are four types 
of shirts, and their unit prices are $10, $15, $20 and $25 respectively. Of course, each student will 
buy a shirt representing his group and each group will choose a different type of shirts. What 
matching between groups and shirts will yield a minimum total expenses of the class on shirts? 


What matching will yield a maximum? 
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It is quite intuitive that the total expenses will be minimum when Group D, with the largest 
number of students, chooses the least expensive type of shirts, Group C chooses the second least 
expensive type of shirts, and so on. By contrast, maximality occurs when Group D chooses the most 


expensive type of shirts, Group C the second most expensive type of shirts and so on. 


The above situation illustrates the following: 


Theorem 3.1. (Rearrangement Inequality) 


If a, and b, (i= 1, 2, ..., nm) are real numbers such that 


a,2a,2:::2a, and b, 2b, 2:::2b,, 


n 


then 
a,b, + a,b, +++++a,b, 2 ab,, + a,b, rie De 2 a,b, +a,b,,++::+4,b,, 
where {j,, j,,-.-, j, } is a permutation of {1, 2,...,}. In other words, 
Direct Sum = Random Sum = Reverse Sum. 
Equality holds if and only if a, =a, =---=a, or b, =b, =::-=b,. 


Illustration. In the above example, a, =13, a, =12, a, =8, a,=7, b, =25, b, =20, b, =15, 
b, =10. We have 
Direct sum = 13(25) + 12(20) + 8(15) + 7(10) = 755 
A random sum = 13(20) + 12(15) + 8(25) + 7(10) = 710 
Reverse sum = 13(10) +12(15) +8(20) + 7(25) = 645 


Example 3.1. 
Let a,, a,, ..., a, be positive real numbers and {b,,b,,...,b,} be a permutation of {a,,a,,...,a,}. 
Prove that 
a, a 
474+ 2n 
B.D; b 
Solution. 


Without loss of generality, assume a, 2a, 2-:-2a,.Then 


By the fact that Random Sum = Reverse Sum, we have 
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as desired. 


4. Other Inequalities 


In this section we will look at generalizations and variations to the three inequalities we have 


learned. 


We first look at two generalizations of the AM-GM inequality. For any real number s and 
positive real numbers a,, a,,..., a, , we define 


1 
te a ta, +--+," \s 
° n 
to be the s-power mean of a,, a,, ..., a, . Itis clear from this definition that M, is the familiar AM 
and M_, is the HM. A little knowledge in calculus would enable us to define M, as 
lim M,, =(a,a,---a,)""" which is the GM. Hence Theorem 1.1 says M, > M, > M_,. The following 


s0 


theorem generalizes this to any M,. 


Theorem 4.1. (Power Mean Inequality) 
Let a,, a,, ..., a, be positive real numbers and s, ¢ be real numbers such that s >¢. Then 
M,2M.,. 


Equality holds if and only if a, =a, =:-:=a,. 


n 


Remark. The number 


2 2 2 
a, +a, ++-+a 
M, =, a 
n 


Page 8 of 15 


Mathematical Database 
is usually known as the root mean square (RMS) or quadratic mean (QM) of a,, a,, ..., a,. 


Also, it is customary to define 


M,,,=\lim M, =max {d,,d,,....4,} 


S—+00 


M_..=\limM, =min {a,,d,,....4,} 


s>-00 


This implies that all ‘means’ lie between the maximum and minimum of the group of numbers. 


Example 4.1. 
Given a set of data x,, x,, ..., x, with mean (the usual arithmetic mean) x , we define the mean 


deviation d and the standard deviation o as 


1< a9 
o=,|[- Cx - x) 
n i=] 
Show that d <o. 
Solution. 
Consider the n non-negative numbers |x, eye! | Aa ell ania | . 


If all of these are zeros the result is trivial. 


So we assume that exactly k of these numbers are non-zero, and without loss of generality we may 


assume that the first k of them are non-zero. 


Applying the RMS-AM inequality (M, 2 M, ) on these k numbers, we have 


9 Xs >ye caer 


1.e. 


Q| 
IA 
Q 
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Again let a,, a,, ..., a, be positive real numbers. We define P, to be the average of all 


products of k of the a,’s, i.e. 


p abt te t4 


1 
n 


- aja, + aa, t+ ada, + a,a, +rr+a, ja 
3n(n-1) 


n 


P, 


E = Aa,°""a, 


Hence the AM is simply P and the GM is P'". Theorem 1.1 says P>P"". The following 


theorem generalizes this. 


Theorem 4.2. (Maclaurin’s Symmetric Mean Inequality) 


For positive real numbers a,, d,,..., d,, 


n 


P Sip Sie Pp. 


n 


Equality holds if and only if a, =a, =:--=a,. 


n 


Example 4.2. 


Prove that for positive real numbers a, b, c, 


1 


1 
a bce abe 
Solution. 


1 
Gt Le Pate 
3 3 


Since M, = M,, we have 
By the symmetric mean inequality, 


1.e. 


(¢ thse) a (abc) (ab+bc+ca) 
3 > 3 


Combining these results, we have 
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—+— 
abc 3 


CS one (ateeey 1 s (abc) (ab+be+ca) _1 | 1 
(abc) (abc Gb 
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Now we proceed to look at a generalization of the Cauchy-Schwarz inequality. 


Theorem 4.3. (Hélder’s Inequality) 


Let a,, a,,..., a,, ,, b,, ...,b, be complex numbers, p, g be real numbers greater than 1 such that 
Sel, Then 
P 4 
i 1 
ab, + ab, ++ +a,b,| <(|a,|’ +a, Poaceae a, ) (al +|b,|" +++ i : 
a a a 
Equality holds if and only if -=—+ =---=—. 
q y y ie b, 


Remark. The Cauchy-Schwarz inequality is a special case of Hélder’s inequality with p=q=2. 


Example 4.3. 
Prove that for positive real numbers a, b, c, 


atb+c0>ab+bct+eca. 


Solution. 


3 
Setting p= 7? q =3 in Hélder’s inequality, we have 


ab+bc+cas (a?): +(6) +(c’) 


N | we 
— 
Q 

w 
+ 
= 

ww 
+ 
io) 

Ww 

>" 
vo | 


=0+b+0 


Alternative Solution. 
Without loss of generality, assume a>b>c.Then a? >b?>c’. 
Since Direct Sum => Random Sum, we have 
a’(a)+b’(b) +c7(c) 2 a*(b) +b*(c)+c7(a), 
Le; 


atb+c>ab+bc+ca. 
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Finally, we will look at a variation of the rearrangement inequality. The rearrangement 


inequality says 
Direct Sum > Random Sum > Reverse Sum. 


Now instead of the random sum, we put another expression in the middle. This is given by the 


following theorem. 


Theorem 4.4. (Chebyschev’s Inequality) 


Let a,, a,,..., a4,, 0,, b,,...,b, be real numbers, a, 2a, 2---2a,, b, 2b, 2---2b,. Then 


n? 


a,b, + a,b, +++-+a,b, 2 (a, +4, +---+4, (0, +b, +--:+b,) 


2a,b,+a,b,,+:::+a,b,. 


n 
Equality holds if and only if a, =a, =:--=a, or b, =b, =::-=b,. 
Example 4.4. 
Let a,, a,,..., a, be positive real number less than 1, a, + a, +-::+a, =S . Prove that 
a eer We Seis ns 
l-a@,  J—a l-a, n-S 
Solution. 


Without loss of generality assume a, 2 da, 2-::24,. 


Then 1—a, 21—a,_,2-::21—a, and so 


a, > a, Se a, 
l-a, 1-a, l-a, 
By Chebyschev’s inequality, 
S=a,+a,+-:-+4, 
=— (1-4) +—2-(1-a,) +--+ (1-4,) 
—a, l-a, l-a, 
ing SO ca ie [(d-a,)+(l-a,) +--+ (1-a,)] 
n|l-a, 1-a, b=@,| 
= a, + a, sete tet a, (n—S) 
n|l—a, 1-a, 1=@, 


Hence 
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5. Exercises 


In the following, all variables denote positive real numbers. 


1. Prove that if 
(l+a,)+a,)---d+a,)=2", 


then 


2. Prove that 


2 2 2 
aS rls tg 
a4, a, a, 


3. Prove that if a, b, c are less than 1 and a+b+c=2, then 


abc = 
(l—a)d—b)d-c) 


4. Prove that 


a b Cc 3 
+ SS, 
b+c cta at+b 2 


5. (IMO 1978) Let a,, a,,..., a, be distinct positive integers. Prove that 


1 1 a a 
Lee tS Sat tt oye 
n 
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